package September20;

import java.util.Arrays;

public class RearrangeArray {
    public static void main(String[] args) {
        int[] array = {1, 2, 3, 4}; // 示例数组
        rearrangeArray(array);
        System.out.println(Arrays.toString(array));
    }

    public static void rearrangeArray(int[] array) {
        int left = 0; // 左指针
        int right = array.length - 1; // 右指针

        while (left < right) {
            // 如果左指针指向的是奇数，则向右移动
            if (array[left] % 2 != 0) {
                left++;
            }
            // 如果右指针指向的是偶数，则向左移动
            else if (array[right] % 2 == 0) {
                right--;
            }
            // 如果左指针指向的是偶数，右指针指向的是奇数，则交换它们
            else {
                int temp = array[left];
                array[left] = array[right];
                array[right] = temp;
                left++;
                right--;
            }
        }
    }
}
